Weighted digital distance transforms in four dimensions
نویسندگان
چکیده
منابع مشابه
An Objective Comparison Between Gray Weighted Distance Transforms and Weighted Distance Transforms on Curved Spaces
In this paper, we compare two different definitions of distance transform for gray level images: the Gray Weighted Distance Transform (GWDT), and the Weighted Distance Transform On Curved Space (WDTOCS). We show through theoretical and experimental comparisons the differences, the strengths and the weaknesses of these two distances. Continuous case D GW DT = 1 0 |π(t)|dt.
متن کاملA Parallel Algorithm for Weighted Distance Transforms
This paper presents a parallel algorithm for the weighted distance transform and the nearest feature transform of an n n binary image. We show that the algorithm runs in O(log n) time using n2= logn processors on the EREW PRAM and in O(log log n) time using n2= log log n processors on the common CRCW PRAM. We also show that the algorithm runs in O(n2=p2 + n) time on a p p mesh and in O(n2=p2 +(...
متن کاملChordal Axis on Weighted Distance Transforms
Chordal Axis (CA) is a new representation of planar shapes introduced by Prasad in [7], useful for skeleton computation, shape analysis, characterization and recognition. The CA is a subset of chord and center of disks tangent to the contour of a shape, derivated from Medial Axis (MA). Originally presented in a computational geometry approach, the CA was extracted on a constrained Delaunay tria...
متن کاملLong distance modifications of gravity in four dimensions.
Models of this kind have been proposed as a way to generate late time acceleration without a cosmological constant1. For this to work the crossover scale has to be of the order of today’s Hubble constant: μ ∼ H0. In the Friedmann equation obtained for these theories, the modification then only becomes important at the present stage of the expansion of the Universe. Obviously the detailed predic...
متن کاملDigital Distance Relaying
Increasing interest is being shown in the use of microprocessor for protection, switching and data acquisition required in modern high voltage substations. One of the most difficult functions to fulfill is that of transmission line distance protection employing samples of the voltage and current waveform taken from high voltage transducer equipment at the usual relaying point. This paper examin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2003
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(02)00229-9